Lower bounds on mapping content and quantitative factorization through trees

نویسندگان

چکیده

We give a simple quantitative condition, involving the “mapping content” of Azzam–Schul, which implies that Lipschitz map from Euclidean space to metric must be close factoring through tree. Using results Azzam–Schul and present authors, this gives checkable conditions for have large piece its domain on it behaves like an orthogonal projection. The proof involves new lower bounds continuity statements mapping content, relies “qualitative” version main theorem recently proven by Esmayli–Hajłasz.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lower bounds on matrix factorization ranks via noncommutative polynomial optimization

We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive semidefinite rank, and their symmetric analogues: the completely positive rank and the completely positive semidefinite rank. We study the convergence properties of o...

متن کامل

Multidimensional factorization through helical mapping

This paper proposes a new perspective on the problem of multidimensional spectral factorization, through helical mapping: ddimensional (dD) data arrays are vectorized, processed by 1D cepstral analysis and then remapped onto the original space. Partial differential equations (PDEs) are the basic framework to describe the evolution of physical phenomena. We observe that the minimum phase helical...

متن کامل

Lower Bounds For Algebraic Computation Trees

A topological method is given for obtaining lower bounds for the height of algebraic computation trees, and algebraic decision trees. Using this method we are able to generalize, and present in a uniform and easy way, almost all the known nonlinear lower bounds for algebraic computations. Applying the method to decision trees we extend all the apparently known lower bounds for linear decision t...

متن کامل

Lower bounds for hot-potato permutation routing on trees

In this paper we consider hot-potato packet routing on trees. As a lower bound, for all sufficiently large n we construct a permutation routing problem on an n-node tree for which an oblivious greedy hot-potato algorithm requires at least 2n o(n) time steps. This lower bound is also valid for the minimumdistance heuristic. Applying the charging argument of Borodin et al. [8] we establish that a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the London Mathematical Society

سال: 2022

ISSN: ['1469-7750', '0024-6107']

DOI: https://doi.org/10.1112/jlms.12595